package LeetCode;


public class No24 {
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null) return head;

        ListNode newhead = head.next;
        head.next = swapPairs(newhead.next);
        newhead.next = head;
        return newhead;

//        if(head==null||head.next==null) return head;
//        ListNode pre = head;
//        ListNode curr = head.next;
//        head = curr;
//        while(pre!=null&&curr!=null){
//            ListNode temp = curr.next;
//            if(temp==null){
//                curr.next = pre;
//                pre.next=null;
//                break;
//            }else if(temp.next==null){
//                pre.next = temp;
//                curr.next = pre;
//                break;
//            }else{
//                pre.next = temp.next;
//                curr.next = pre;
//                pre = temp;
//                curr = temp.next;
//            }
//        }
//        return head;
    }
}
